class Solution:
    def generate(self, numRows: int):
        last=[1]
        result=[last]
        for i in range(2,numRows+1):
            temp=[]
            index=0
            while index<i:
                if index-1==-1:
                    temp.append(last[index])
                elif index==i-1:
                    temp.append(last[index-1])
                else:
                    temp.append(last[index]+last[index-1])
                index+=1
            result.append(temp)
            last=temp
        return result

s=Solution()
print(s.generate(2))



'''
执行用时：
36 ms
, 在所有 Python3 提交中击败了
80.68%
的用户
内存消耗：
13.6 MB
, 在所有 Python3 提交中击败了
5.40%
的用户
'''